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Ql. (a) [3 points] Draw a Venn diagram showing that An B C An C but B C. 



A i r 2 - I iC I ^ V 1 1 — i 1 2 / b ••• • ^ 

(b) [2 points x 2] Let A{ = {x G Z | x < — i or x > i]. Find h.-- 1 \ < <- - oV x ' 'y ' V ^ 

•I i {0} = j-t 0| li - — and .+.•! = \i-2(-i|6\l, 2 1 \ =■ 

v(M) = ^-10,4^444^, II , i. U , iol r X V \ r i-\ fi I A- U L- - 1 n , U l 

Q2. (a) Consider the following proposition: f 

p * ( 

If we are not in vacation, then we go to the university and study logic. 

(1) [2 points] Write the proposition in symbolic form using only -SA,V- 

-Le t— pS — -C \Xt- ^.oi \UJ V«CaV\U* j (| 0 , v g ft o }o jly? Un ~ n/«V < f ft ( 0 0) I c 

f> L^a x) 

WUx _ 2. /V.p.V.C%A/) ^ 




(2) [2 points] Write the negation of the proposition in symbolic form. 
YV .( ./V pv ^ p A 


A> 



_=. p A 




v- * 


(3) [2 points] Write the contrapositive of the proposition in English. r^> (fy A /) — -VAp = f-v <^V/vv) — > A/ f 
IX- — Wsg- AaAl4_-^o_ 4x> Vke — a/ - WS <Wi 

\ a /£ <xfe ij& i/accvUoVV. XX 

(b) [2 points] Write the following proposition using “ necessary condition ” . 

i- s - 7w t the ea se that if Hasan plays football and basketball, then he is not in his office or 
he is at home. t <r r— 



..M cvS^yv ..V\o{ )r) . ki\ .. o((/cc kg kci/K^ C\fC _ 

CajuLlixwX. be H <xfa Lo yo Ja^- ^ A - W t v H 
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Q3. [6 points] Write the truth table for the following proposition. 

( q V ->r) (->r ->p) 


p 

X 

r \ 

i x \/*n 

^i°) 


X 

T 

X 

T 

f-> v = T . 

T 

T 

T 

X 

. _ T 

T-> F F 

F 

T 

F 

_ X - 

F „ 

fx-t 

F* 

X 

. F 

y_ 

__ X . 

r->FXr 

F./f-r 


F 

T 

t 

X 

T 

F X F 

T 

r_>7y- /V 


£_ 

F 

x 

f 

F > T - T 


F 

JE— 

r 

-JL - 1 

T_> T ;T 

T _ „ 



Q4. Show whether the following propositions are true or false. Justify your answer without using truth 
tables. 

(1) [2 points] Let r be always true, pV q = p V q Ar. 

4-C- y - 4 fix.d - — 



- p.-V — S p-V^ 

~ — pVfy 5 p i/ o A f— 


(2) [2 points] ->p — > -> q is logically equivalent to p — » q. 



y~p — b - - - — 

X ______ 

£ pv^x /kp y^. - 

J L — — Jl — loc^iccvllv) ko 

(3) [2 points] (p A g) V ->p V ->g = T, where T is a tautology. 




•= _yv 



(, pA< v) V ~ ( pAjfr|_ 

T V F = T 

— -t _ 


.* (p Acj,) V a- p -s T 
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Q5. [8 points] Use inference rules to prove that the following argument is valid. 


(D p -> -v? 

© -ir A ->s -5 /v (V y 

G) -i q —>(r V s) 

-ip V t 


— lU — cov <i_ O) 



/xfy -=^> - (/ -Vi-1 - 


C/vs} 



— Jc /V> p 


— /^--p 

jp — Ji-- 



— *L ay^u^M^ f $ V^li -» 
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